Existence of symmetric maximal noncrossing collections of k-element sets
نویسندگان
چکیده
منابع مشابه
Maximal k-independent sets in graphs
A subset of vertices of a graph G is k-independent if it induces in G a subgraph of maximum degree less than k. The minimum and maximum cardinalities of a maximal k-independent set are respectively denoted ik(G) and βk(G). We give some relations between βk(G) and βj(G) and between ik(G) and ij(G) for j 6= k. We study two families of extremal graphs for the inequality i2(G) ≤ i(G) + β(G). Finall...
متن کاملModular, k-Noncrossing Diagrams
In this paper we compute the generating function of modular, k-noncrossing diagrams. A k-noncrossing diagram is called modular if it does not contain any isolated arcs and any arc has length at least four. Modular diagrams represent the deformation retracts of RNA tertiary structures and their properties reflect basic features of these bio-molecules. The particular case of modular noncrossing d...
متن کاملON k-NONCROSSING PARTITIONS
In this paper we prove a duality between k-noncrossing partitions over [n] = {1, . . . , n} and k-noncrossing braids over [n − 1]. This duality is derived directly via (generalized) vacillating tableaux which are in correspondence to tangled-diagrams [6]. We give a combinatorial interpretation of the bijection in terms of the contraction of arcs of tangled-diagrams. Furthermore it induces by re...
متن کاملEnumeration of bilaterally symmetric 3-noncrossing partitions
Schützenberger’s theorem for the ordinary RSK correspondence naturally extends to Chen et. al’s correspondence for matchings and partitions. Thus the counting of bilaterally symmetric k-noncrossing partitions naturally arises as an analogue for involutions. In obtaining the analogous result for 3-noncrossing partitions, we use a different technique to develop a MAPLE package for 2-dimensional v...
متن کاملdetermination of maximal singularity free zones in the workspace of parallel manipulator
due to the limiting workspace of parallel manipulator and regarding to finding the trajectory planning of singularity free at workspace is difficult, so finding a best solution that can develop a technique to determine the singularity-free zones in the workspace of parallel manipulators is highly important. in this thesis a simple and new technique are presented to determine the maximal singula...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebraic Combinatorics
سال: 2019
ISSN: 0925-9899,1572-9192
DOI: 10.1007/s10801-019-00893-8